Upper bounds 
for the number of orbital topological types 
of planar polynomial vector fields 
"modulo limit cycles" 



The paper deals with planar polynomial vector fields. We aim to 
estimate the number of orbital topological equivalence classes for the 
fields of degree n. An evident obstacle for this is the second part of 
Hubert's 16th problem. To circumvent this obstacle we introduce the 
notion of equivalence modulo limit cycles. This paper is the continua- 
tion of the author's paper in [Mosc. Math. J. 1 (2001), no. 4] where 

2 

the lower bound of the form 2'^" has been obtained. Here we obtain 
the upper bound of the same form. We also associate an equipped 
planar graph to every planar polynomial vector field, this graph is a 
complete invariant for orbital topological classification of such fields. 
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1 Introduction 



Let us consider a planar polynomial vector field: 

d d 

v{x, y) = p{x, y)-g^ + Qi^, y)g:^- 

Recall that vector fields Vi and V2 are called orbitally topologically equivalent 
if there is a homomorphism of the phase space such that ip takes any 
trajectory of Vi to a trajectory of V2 and Lp preserves the natural orientation 
of these trajectories (see j2j and [Sj). 

The phase space of a vector field below is the plane, or a closed subspace 
of the plane such that its boundary consists of limit cycles of the field (see 
Definition EI). 

It follows from Bezout's theorem that a singular point set of the poly- 
nomial vector field v is either finite or contains an algebraic curve. In the 
first case this set consists of at most (degf)^ points. In the second case the 
equation of the algebraic curve is given by 

F{x,y)=0, 

where F is the greatest common divisor of P and Q. We are mainly interested 
in the first case. Notice that we can, in some sense, reduce the second case 
to the first one, dividing P and Q by F. 

Definition 1. A planar polynomial vector field is called * -field if it has only 
a finite number of singular points. 



1.1 Equivalence modulo limit cycles 

One of the questions in the second part of the 16th Hilbert Problem is the 
following: Is it true that for any n there is a constant H{n) such that every 
polynomial vector field of degree at most n has at most H{n) limit cycles? 
The answer is not known even for n = 2. 

Our goal is to find some upper and lower bounds for the number of orbital 
topological equivalence classes of degree n planar polynomial vector fields. 
The Hilbert Problem is an obstacle to obtaining such an estimate because 
orbitally topologically equivalent vector fields have the same number of limit 
cycles (see Corollary[TI) . To avoid this difficulty we shall introduce the concept 
of equivalence modulo limit cycles (see Definition El below) . It is possible to 
obtain both upper and lower bounds for this type of equivalence. The aim 
of this paper is to obtain the upper bound. The lower bound has been found 
in 
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Figure 1: A nest. 



Definition 2. A nest of a vector field v (see Figure is an open subset Z 
of its phase space such that 

1. Z is homeomorphic to an annulus; 

2. the boundary curves of Z are hmit cycles of the field; 

3. Z contains no singular points of the field. 

Definition 3. Let us consider vector fields vi and V2. Let Zi {Z2) be the 
union of all the nests of vi (^2). The fields vi and V2 are called equivalent 
modulo limit cycles if the restriction of vi to \ Zi is orbitally topologically 
equivalent to the restriction of V2 to \ Z2. 

1.2 Main Result 

Theorem 1. Denote by K{H, n) the number of orbital topological equivalence 
types of planar polynomial vector fields v such that 1) v has finite number of 
singular points; 2) v has at most H limit cycles and 3) degv < n. Then 

K{H,n) < 

where C = 10^^^ 

Corollary 1. For every n > the following statements are equivalent 

1. The number of orbital topological equivalence classes of planar polyno- 
mial vector fields with finite number of singular points and degree less 
than or equal to n is finite. 

2. There is H{n) such that every planar polynomial vector field of degree 
less than or equal to n has at most H{n) limit cycles. 
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Proof. 2 =^ 1. This is obvious from Theorem ^ 

1 =^ 2. We can restrict ourselves to *-fields. Indeed, if we reduce 
components of a vector field by the common divisor, the number of limit 
cycles can only increase (see the remark before Definition . 

Suppose that there are exactly m orbital topological classes of *-fields 
of degree less than or equal to n. Take one representative Vi for each class 
{i = 1, . . . , m). Let Hi be the number of limit cycles of Vi. By the Finiteness 
Theorem (see ji], P and also [Zj) Hi < oo. Thus 

H{n) = max Hi < oo. 

l<i<m 

□ 

Theorem 2. Consider planar polynomial vector fields with finite number 
of singular points and degree at most n. Denote by M{n) the number of 
equivalence classes modulo limit cycles of such fields. Then 

c"' < M{n) < C"', 

where C = 10^'^\ c= 10^°"'. 

Both Theorems above follow from a general Theorem below. 

Definition 4. A closed set 11 C is called admissible for a *-field v if its 
boundary is a union of some limit cycles of v. The restriction w of the *-field 
to an admissible set 11 is called a P-field. All the limit cycles of v that are 
components of dll are considered limit cycles of w. The degree of w is the 
degree of v. 

Theorem 3. Consider P-fields of degree at most n with at most H limit 
cycles. There are at most 

orbital topological equivalence classes of such fields, where C = 10^^'^. 

Proof of Theorem^ Notice that is an admissible set for any *-field. □ 

Proof of Theorem\^ The lower bound in the Theorem is proved in |5|. The 
explicit constant c = 10^° has not been written out but the calculation is 
straightforward. 

Take pairwise non-equivalent modulo limit cycles *-fields vi, . . . , vm with 
deg Vi < n for i = 1, . . . , M. Let Di be the union of all the nests of f j. The set 

\ Di is admissible for Vi, since Di is the disjoint union of all the maximal 
nests of Vi. Let Wi be the restriction of Vi to \ Di. By Definition El the 
fields Wi are pairwise orbitally topologically non-equivalent. 
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Figure 2: Invariant set of nonzero Euler characteristic must contain a singular 
point. 

Lemma 1.1. Sum of the number of maximal nests of a * -field and the number 
of its limit cycles that do not belong to any nest is less than or equal to the 
number of singular points of this * -field. 

It follows from this Lemma and from Bezout's Theorem that the number 
of limit cycles of Wi is at most 2n^ (note that every maximal nest gives two 
boundary limit cycles). Now we can apply Theorem 01 

where C = lO^^^. Hence, M(n) < (C^)"' = iomH+n^)_ □ 

Proof of Lemma \l.l\ Choose a limit cycle in every maximal nest. Call these 
limit cycles and the limit cycles that do not belong to the nests labelled. Our 
goal is to assign a singular point to every labelled limit cycle. 

Take any labelled cycle L. Let Li, . . . ,Ls be all the labelled cycles, sat- 
isfying two conditions: 

1. Lj is inside L. 

2. There is no labelled cycle L' such that L' is inside L and Li is inside L'. 

Let D be the domain bounded by L, let Di be the domain bounded by L,. 
Consider 

n = D\ (Di U . . . U Ds). 

We claim that Q contains at least one singular point. Indeed, if s > 1, 
then it follows from the fact that Euler characteristic of Q is not equal to 
(see Figure Suppose s = 1 and there are no singular points in Q. 
Then f2 is a nest, so L and Lj are in the same maximal nest. We come to 
contradiction. 

Assign to L any singular point inside Q. Clearly, we have assigned differ- 
ent singular points to different labelled cycles. □ 
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The rest of the paper is devoted to the proof of Theorem El The paper 
is organized as follows: in Section |21 we recall the topological classification 
of singular points, define complexity of a singular point, and estimate the 
sum of complexities of all the singular points of a P-field, using the method, 
which we have learnt from IHj. In Section IHl we assign a graph on the sphere 
to a P-field. It is proved in Appendix, that this graph is a complete invariant 
of orbital topological classification of P-fields. The proof is essentially using 
Theorems 75 and 76 of jl] (see also jH] and [in!)- In Section IH we estimate 
the number of graphs on the sphere, using the main result of [TTj. 

The problem has been posed by A. G. Khovanskii and Yu. S. Ilyashenko, I 
want to express my gratitude to them. Without the help of Yu. S. Ilyashenko 
this paper would be unlikely completed. I would like to thank G. Iyer for 
correcting my English. I am grateful to the Department of Mechanics and 
Mathematics of the Moscow State University, the Mathematical College of 
the Independent University of Moscow, and the mathematical department of 
the University of Chicago for their hospitality. 

2 Singular points 

A P-field cannot be flat at any point. Recall (see Chapter 5, §3) that every 
non-flat singular point O of a smooth planar vector field is either monodromic 
or has a characteristic trajectory (i.e. a trajectory that tends to O as t ^ +oo 
or t — i> — oo, being tangent to some line at O). 

2.1 Classification of monodromic singular points 

Topological type of monodromic singular point is determined by its Poincare 
map. This map cannot have infinite number of isolated fixed points due to 
the Finiteness Theorem, since these fixed points correspond to limit cycles 
(see jl], [Hj and also [Zj). Thus every monodromic singular point of a P-field 
is either a focus, or a center. 

2.2 Classification of characteristic singular points 

A small neighbourhood of a characteristic singular point O splits into the 
union of standard sectors. There are three types of standard sectors: hyper- 
bolic, elliptic, and parabolic (see Chapter 5, §3 and Figure E)). 

Remark 2.1. This splitting is not canonical: if we shrink the neighbour- 
hood, then some parts of the elliptic sector will become parabolic sectors. 
Nevertheless Definition Eland Definition IHl are "invariant". 
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Figure 3: Hyperbolic, elliptic, and parabolic sectors. 

2.3 Compact ificat ion of the phase space 

We want to compactify the phase space by adding an infinite point to the 
plane. To get a chart in the neighbourhood of this point we identify the plane 
with the 2-sphere, punctured at the North Pole, by stereographic projection. 
The projection from the South Pole gives a chart in the neighbourhood of 
the infinite point. The transition between these charts is given by 

^) ^ ( 2 ? 2 ' 2 ^ 2 ) • 

Thus in the second chart our vector field has the form 

vi{.x,y) 

where vi is a polynomial vector field. Set 

Voo{,x,y) = {x^ + y'^)vi{x,y). (1) 

The fields of lines, corresponding to v and foo, agree on \ (0,0). Thus 
they can be patched together to the field fdir on the sphere. 

The infinite point is a singular point of fdir, thus the trajectories of fdir 
are those of v plus the infinite point. This is why we need an extra + y'^ 
factor in (jH) (otherwise we could have a trajectory of t^dir corresponding to 
two trajectories of v). 

The following convention will be taken: the infinite point is considered a 
singular point of v. 

2.4 Complexity of singular points 

Definition 5. Complexity of a characteristic singular point is the number 
of its hyperbolic and elliptic sectors. Complexity of a monodromic singular 
point is zero. 
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We are going to estimate the total complexity (i.e. the sum of complex- 
ities) of singular points. First we estimate the total complexity of all the 
singular points except the point at infinity. 

Proposition 2.1. The total complexity of finite singular points of a degree n 
P-field is at most Qn^ — 2n. 

Proof. Consider a P-field of degree n > 1 

d d 

Set R = P^ + Q^. Then R{x, y) = is the equation for the set of singular 
points of V. 

Lemma 2.1. Let Q be any open bounded set of the plane, containing all the 
singular points of v. Let 7^ be the curve given by the equation R{x,y) = e. 
Then 

1. For sufficiently small e > the curve 7^ is nonsingular in Vt. 

2. The ovals of this curve tend to singular points of v as e — > 0. 

3. For each singular point there is an oval, enveloping this point. 

Consider the set S of points on 7^ where v is tangent to this curve. This 
set is given by the system of equations 

r L^{R-e) = 

where L^ is the directional derivative in the direction of v. These equations 
are polynomial of degree 3n — 1 and 2n respectively. Thus S is algebraic. 
Let e be so small that 7^ is nonsingular. Clearly, if an oval of 7^ contains 
infinitely many points of S, then this oval is contained in S. In this case the 
oval is a cycle of v. Thus S consists of isolated points and cycles of v. 

Now Bezout's Theorem tells us that S has at most 6n'^—2n isolated points. 
It is an easy consequence of Lemma 12.11 that in every hyperbolic or elliptic 
sector of a singular point of v there is a point of 7^ where v is tangent to this 
curve; for e small enough these points are distinct and isolated (the latter 
follows from the fact that a characteristic singular point has a neighbourhood 
without cycles). Thus the overall number of elliptic and hyperbolic sectors 
is bounded by 6n^ — 2n. □ 
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Proof of Lemma \2.1\ The singular set of the curve 7^ is its intersection with 
the set, given by the equation gradi? = 0. We claim that every singular 
point O has a punctured neighbourhood without points where gradi? = 0. 
If not, then there is a smooth curve in this set such that O is in its closure, 
since every algebraic set is a union of finite number of smooth strata. 

Since R does not change along this curve, the curve consists of singular 
points of V but this is impossible. Thus there is a punctured neighbourhood 
of O without points of the set gradi? = 0, and 1) is proved. 

Let Oi, ... ,0k be all the singular points of v. Choose pairwise disjoint 
open neighbourhoods Ui such that Ui C VL. Set 

5 = mm{R{x, y) : {x,y) eU\ utif/,}. 

Clearly 6 > 0. Take any e < 6. We have 

{{x,y):R{x,y)<e}nncul,U,. 

This proves 2). 

It remains to show that in Ui there is an oval, enveloping Oi. But if there 
is no such an oval, then we can join Oi with some point of \ Uf^iUi by a 
curve that does not intersect 7^, this contradicts continuity of R. □ 

Proposition 2.2. The complexity of the infinite point is at most 2n + 2. 

Proof. It is similar to the proof of Proposition 12.11 The only difference is 
that we should use the curve + = C with C large enough instead of the 
curve P"^ + = e. □ 

3 The structure of P-fields 

We shall assign an equipped oriented graph on the sphere (possibly discon- 
nected) to every P-field. This graph can have loops and multiple edges. 
This graph will be a complete invariant of the orbital topological type of 
a P-field. Two graphs are considered equivalent if they are isomorphic as 
equipped graphs, embedded into the sphere. 

Definition 6. A separatrix of a P-field is a boundary trajectory of a hyper- 
bolic sector of a characteristic singular point. 

3.1 Small graph 

We want to assign an edge of the graph to every separatrix of the P-field. 
The problem is that the a-limit set or the a;-limit set of the separatrix can 
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consist of more than one point. Also, we want to have the graph C^-smooth. 
Thus we first introduce the notion of small graph. 

Definition 7. Let a G M or a = —oo. An a-germ at a is an equivalence 
class of maps (a, b) — > S'^, where two maps (a, bi) —>■ and (a, 62) S"^ are 
equivalent if their restrictions onto (a,&3) coincide for some 63. The u-germ 
is defined similarly. 

An a-germ at a 7^ —00 is called C^- smooth if some (and then any) of 
its representatives can be extended to a C^-smooth map (a — e,b) S"^ for 
some e > 0. 

For an a-germ at —00 we consider a representative 7 : (—00,6) — > S"^. 
The a-germ is C^-smooth if the map 7 o tan : (— |,tan~^fe) —>■ S"^ can be 
extended to a C^-smooth map (— | — e,tan^^ b) —>■ S"^ for some e > 0. The 
similar definitions apply to a;-germs. 

Let 7 be a trajectory of a P-field. Assume that 7 is neither a singular 
point, nor a cycle, then it has a natural parametrization 7 : (a, 6) S"^ 
(possibly a = —00, b = +00). The a-germ of the trajectory is the a-germ 
of 7 at a, the u-germ is the cu-germ of 7 at 6. 

Definition 8. A separatrix of a P-field is called nice if both its a-germ and 
u;-germ are C^-smooth. Other separatrices are called nasty. 

Lemma 3.1. The a-germ of a trajectory r is C^-smooth provided this tra- 
jectory tends to a characteristic singular point O as t —>■ —00. The similar 
statement is valid for uj-germs. 

Proof. By Theorem 64 of §20 of P], r tends to O in a definite direction. 
Choose an affine coordinate system in the neighbourhood of O so that the 
direction is parallel to the x-axis. Suppose the a-germ of r is not C^-smooth. 

Step 1. We claim that there is a direction, not parallel to such that 

the points on r where the tangent line is parallel to this direction accumulate 
to O. Indeed, if in no neighbourhood of O the projection of r to x-axis is 
one-to-one, then we can take the direction of ?/-axis. Otherwise in some 
neighbourhood of O the curve r is given by an equation y = g{x), x > 0. We 
have 

^0, as X ^ 0+, 2 

X 

since r is tangent to x-axis. Since the a-germ of r is not C^-smooth, 
lim g'{x) 7^ 0. Indeed, otherwise we can extend g{x) to a C^-smooth func- 

tion, declaring g{x) = for a; < 0. Now it follows from Q and the Mean 
Value Theorem that lim g'(x) does not exist. Let A be any nonzero number 
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between the lower and upper limits of g'{x). We can take direction of the 
line y = Xx. 

Step 2. The set of points in the phase space where the vector field is 
parallel to this direction is an algebraic set. Thus its intersection with small 
enough neighbourhood of O is the union of smooth curves 71,. . . where ji 
connects O with some point Oj. It is enough to show that for all i the 
intersection points of 7j with r cannot accumulate to O. This is clear if 7j is 
not tangent to r at O. Otherwise we shall use a version of Rolle-Khovanskii 
method. 

Assume that the points of intersection of r with 7^ accumulate to O. 
Since r and 7, are analytic these points can accumulate only to O. Thus we 
can enumerate them in the order they appear on r: 

Mi,M2,..., 

where Mg ^ O as s —>■ 00. If the field is tangent to 7^ everywhere, then 
7j is part of a trajectory, and the claim is easy. Otherwise, shrinking the 
neighbourhood of O we can assume that the field is transversal to 7^ (except 
at O). Consider any curve 7^', satisfying the following properties: (1) It 
connects O with Of, (2) It does not intersect 7^; (3) It is tangent to y-axis 
at O. Then 7, and 7- bound a domain, denote it by Q. The part of r 
between Mg and M^+i cannot be entirely in Q, since the field is transversal 
to 7i. Thus there is a point of r between Mg and M^+i, where r intersects 7,'. 

We see that if the intersection points of 7^ with r accumulate to O, then 
so do the intersection points of 7- with r. This contradicts property (3) 
of 7:. □ 

Remark 3.1. The converse is also true but we do not need this. 

Definition 9. Choose a point on every limit cycle (including boundary 
limit cycles, see Definition |^. Choose one trajectory in every elliptic sector 
of every singular point. The small graph consists of the following elements: 

Vertices: The points Mj and the singular points of the P-field. 

Edges: The closures of the chosen trajectories in elliptic sectors, the limit 
cycles, and the closures of the nice separatrices. 

This graph is naturally embedded into the sphere. All the edges of the 
small graph are C^-smooth in this embedding (for trajectories in elliptic 
sectors it follows from Lemma [3.111 . 
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3.2 Limit polycycles 

Consider a C^-smooth curve on the 2-sphere. By side of the curve we mean 
the choice of co-orientation of this curve. Thus every C^-smooth curve has 
2 sides. 

Definition 10. Let 71 and 72 be co-oriented separatrices of the vector field 
(i.e. one of the two possible co-orientations on each separatrix is chosen). 
We say that 72 is the continuation of 71 if the following holds: 

1. 7i tends to a singular point O as t ^ +00, 72 tends to O as t ^ —00; 

2. 7i and 72 bound a hyperbolic sector of O; this sector is on the positive 
side of each of the separatrices. 

Definition 11. A limit poly cycle of a vector field is a cyclically ordered finite 
set of singular points (with possible repetitions), and a cyclically ordered set 
of disjoint co-oriented separatrices such that 

1. the time oriented j-th separatrix connects the j-th and (j -|- l)-st sin- 
gular points; 

2. the {j + l)-st separatrix is the continuation of the j-th separatrix. 
(compare with 0, §3.1.) 

Consider a half-interval with the vertex on the limit polycycle (not at 
a singular point). Assume that this half- interval is transversal to the field 
everywhere and it is on the positive side of the polycycle. The monodromy 
map g is defined in some neighbourhood of the vertex. Let z be the coordinate 
on the half- interval (2; = at the vertex, 2; > outside of the vertex). 

The fixed points of g correspond to limit cycles, thus there are only finitely 
many of them by the Finiteness Theorem (see 0], jH] and also |Zj). Thus for 
all z small enough we have g{z) > z, g{z) = z ot. g{z) < z. In these cases we 
call the limit polycycle a-limit, 0-limit and uj-limit respectively. 

Clearly, an a-limit (a;-limit) polycycle is the a-limit (oj-limit) set for all 
nearby trajectories that are on its positive side. The converse is also true. 

Lemma 3.2. The a-limit (u-limit) set of any trajectory is either a point, or 
a limit cycle, or a limit polycycle. 

Proof. Consider any infinite limit set X such that X is not a limit cycle. 
By Theorem 68 of §23 of PP the separatrices, constituting X, can be cycli- 
cally ordered so that for any two consecutive separatrices the next is the 
continuation of the previous. The continuation is defined differently in ^ 
(see Definitions 19 and 20 of §15). We leave to the reader to check that this 
definition matches our definition. It follows that X is a limit polycycle. □ 
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Figure 4: A 0-limit polycycle. 



3.3 Cycles without contact and large graphs 

Definition 12. A cycle without contact of a vector field is a smooth closed 
curve transversal to the vector field at every point. 

It is easy to see (see pi, Lemma 2 of §24 and Lemma 1 of §27) that we 
can assign a cycle without contact to every a-limit polycycle, every a;-limit 
polycycle, every focus, and every side of a limit cycle so that 

1. Consider the region bounded by a limit polycycle, a focus, or a limit 
cycle and the corresponding cycle without contact. This region contains 
neither singular points, nor limit cycles, nor other chosen cycles without 
contact. 

2. Every trajectory, tending to a polycycle, to a focus, or to a limit cy- 
cle, intersects the corresponding cycle without contact at exactly one 
point. Every trajectory that intersects a cycle without contact tends 
to corresponding focus, polycycle, or a limit cycle. 

3. These cycles without contact intersect neither each other nor the ele- 
ments of the small graph. 

Fix such a system of cycles without contact. 

Lemma 3.3. Every nasty separatrix intersects exactly one cycle without con- 
tact at exactly one point. 

Proof. We can assume that cj-limit set of a nasty separatrix 7 is a charac- 
teristic limit point. It follows from Lemmas 13. II and 13.21 that its a-limit set 
is a focus, a limit polycycle, or a limit cycle. Denote the corresponding cycle 
without contact by Y. Then 7 intersects Y at exactly one point. It remains 
to prove that 7 does not intersect other cycles without contact. Indeed, if 
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Figure 5: A phase portrait and the corresponding large graph (thick curves 
on the right picture correspond to the edges of the small graph) . 

7 intersects another cycle Y' , then the corresponding focus, limit cycle, or 
limit polycycle should coincide with a-limit set of 7. 

Thus Y and Y' correspond to the same a-limit set. There are only two 
situations when it happens: (1) Y and Y' are the cycles without contact 
corresponding to the same limit cycle and (2) Y and Y' correspond to limit 
polycycles which coincide as sets but have different co-orientation of trajec- 
tories. The first case is impossible, since 7 would have to intersect this limit 
cycle. In the second case the polycycle is necessarily homeomorphic to the 
circle; 7 would have to intersect the polycycle, which is impossible. □ 

Thus a nasty scparatrix is cut by the point of its intersection with the 
corresponding cycle without contact into two parts. The part that is the 
boundary trajectory of a hyperbolic sector is called truncated separatrix. 

Definition 13. The large graph has all the vertices and edges of the small 
graph and the following 

Vertices: The intersection points of the nasty separatrices with the chosen 
cycles without contact. 

Edges: The truncated nasty separatrices and the segments of the cycles 
without contact in which they arc split by the vertices, oriented coun- 
terclockwise (if the cycle intersects no separatrix, then this cycle is not 
added to the large graph). 

3.4 Equipping the graph 

Now we want to equip vertices and edges of the graph with some data. 
We indicate on a vertex whether it is a repeller, an attractor, a clockwise 
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rotation center, a counterclockwise rotation center, or none of the above 
(e.g. a saddle). Thus there are 5 possible equippings of a vertex. 

On every edge we indicate whether it is a part of a cycle without contact, 
a trajectory of an elliptic sector, a separatrix, or an edge, corresponding to 
a limit cycle. 

Consider a limit polycycle X. Its separatrix -0 has a distinguished side 
with respect to this polycycle. We mark this side of ip by the symbol a, oj, 
or 0, depending on the type of polycycle. 

It the side of a separatrix is not marked with a, or (e.g. the separatrix 
does not belong to any limit polycycle) we mark this side with 0. In the same 
way we equip the edge, corresponding to a limit cycle. However, only a, a;, 
and are possible for a side of a limit cycle. Indeed, since the Poincare map 
of a limit cycle is analytic there are only two possibilities: this map is either 
identity, or the set of its fixed points is discrete. It cannot be identity, since 
the cycle is limit, thus is impossible on a limit cycle. The combination 
00 is also impossible. The other combinations are possible: for example, a;0 
means that the limit cycle is a stable boundary limit cycle (see Definition 0]). 
Thus there are 8 possible equippings of a limit cycle. 

For a separatrix all the combinations are possible. If a separatrix marked 
with anything except 00, then it is nice and its a-germ and a;-germ are 
both boundary trajectories of some hyperbolic sectors by definition of limit 
polycycle. 

If a separatrix is marked with 00, then we shall indicate if its a-germ and 
w-germ are boundary trajectories of hyperbolic sectors. There are 3 cases 
because at least one germ should be a boundary trajectory of a hyperbolic 
sector by definition of separatrix. Notice that for a nasty separatrix the 
equipping is unnecessary but we shall keep it for simplicity. 

Thus there are 15 + 3 = 18 possible equippings of a separatrix. It adds 
up to 1 + 1 + 8 + 18 = 28 possible equippings of an edge. 

Proposition 3.1. Suppose that two P -fields have their equipped graphs iso- 
morphic (as planar oriented equipped graphs). Then these P -fields are or- 
bitally topologically equivalent. 

The proof of this Proposition is a reformulation of the main result of 
and is given in the Appendix. 
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4 Combinatorics 



Proposition 4.1. Let Gconn{l) be the number of connected graphs on the 
sphere (possibly with loops and multiple edges) with at most I edges. Then 

G,onn{l) < 12'. (3) 

(two graphs Ti and T2 are considered the same if they are isomorphic as 
embedded graphs.) 

Proof. The graph is said to be rooted if one of its edges is chosen together 
with its orientation and co-orientation (the other edges are neither oriented, 
nor co-oriented). Let a; be the number of rooted graphs with / edges. By (5.1) 

of [m 

2(2/)!3' 
"""/!(/ + 2)!- 

A root is an additional structure. Thus if we forget the root, then we decrease 
the number of graphs: 

21 /2l\ 

G„„„(0 + + (,^,)(,^^) 3' ( J < 12'. 

□ 

Remark 4.1. There is another approach due to physicists. Since every 
graph can be completed to a triangulation, and the number of subgraphs 
of a triangulation grows exponentially, it is enough to estimate the number 
of triangulations. The following integral is the generating function for these 
numbers (for graphs of different genera): 

e-^*'-(^')d//(i/), 

Hn 

where TYa? is the set of Nx N hermitian matrices, dfi is the Gaussian measure 
(see P2!, §7.1). However, the author has never seen the proof of the required 
estimate, based on these methods. 

Definition 14. The size of a graph is the sum of the number of its edges 
and the number of its vertices. 

Proposition 4.2. Let Gdc{l) be the number of oriented possibly disconnected 
graphs on the sphere (possibly with loops and multiple edges) with size at 
most I. Then 

GM < 48'. (4) 
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Proof. Consider a graph T with b edges and / vertices {b + f < I). Suppose 
that this graph consists of d connected components, then d < f. Clearly, we 
can make the graph connected by adding d — 1 edges. Denote the new graph 
by r'. Then the number of edges of T' is less than /. 

Thus every planar graph of size at most / can be obtained from a connected 
graph with at most / edges by deleting some edges. Since there are at most 2' 
subsets of edges of F', there are at most 2'Gconn(0 planar graphs with size / 
or less. Putting an orientation on every edge, gives 2'' factor. Thus 

GdS) <2'-2'- Gconnil) < 48'. 

□ 

In Section El we have assigned an equipped graph to every P- field. 

Proposition 4.3. The size of the graph, corresponding to a P-field of de- 
gree n with H limit cycles, is at most 2H + 37n^ + 13. 

Proof. Denote by e and h the total numbers of elliptic and hyperbolic sectors 
respectively. Denote by si and S2 the number of nice and nasty separatrices 
respectively. Clearly, si + S2 < 2h. The number of vertices of the small graph 
is at most H + {n^ + 1) (remember the infinite singular point!), the number 
of its edges is H + si + e. 

The number of additional vertices of the large graph is S2, the number of 
additional edges is 2s2. Thus the size of the graph is at most 

6/i + e + 2// + n2 + l. (5) 

By Propositions 12.11 and 12.21 e + h (this is the total complexity of singular 
points) is at most 6n^ + 2 (2n + 2 for the infinite point, 6n^ — 2n for the finite 
points). It remains to substitute the last inequahty in (0). □ 

Now we can finish the proof of Theorem El The Theorem trivially holds 
for n = 0, since all the constant P-fields are topologically equivalent. Thus 
we can assume n > 0. Set = 2H + 37n^ + 13. Using Propositions 14.21 
and 14. 3^ we see that there are at most 48^ possible graphs. Every vertex 
of the graph can have one of 5 possible equippings, every edge of the graph 
can have one of 28 possible equippings, thus there are at most 28^ possible 
equippings. Therefore there are at most (28 ■ 48)^ possible equipped graphs. 

Now we apply Proposition 13.11 it gives the estimate (28 ■ 48)^ for the 
number of P-fields. Further, 

(28 ■ 48)^ < 13445°(^+"') < (10^^^)''+"' . 
Theorem (HI is proved. 
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A Appendix: Proof of Proposition 13.11 



In pp to every vector field on the sphere with finite number of "singular 
elements" a scheme is assigned. The main Theorems of |Ij (Theorems 75 
and 76 of §29) assert that if two vector fields have the same schemes, then 
they are orbitally topologically equivalent. Unfortunately, the definition of 
scheme (Definition 33, §29) is distributed all over the book. 

So our goal is to show that the scheme of a P-field can be recovered 
from the large graph of the field. We do this examining subsequently all the 
elements of the scheme. According to Definition 33 of §29, we need to list 
all the singular elements, limit continua, their global schemes, and all the 
pairs of conjugate free continua. We shall recall all the relevant definitions 
from pp. 

The other issue is that deals with bounded phase spaces. However, 
they mention that all the results are valid for a system on the sphere, see 
§29.5. We shall have to adjust some definitions of |T] to this case. 

By default all the references in this Appendix are the references to pp. 

A.l Singular elements 

According to Definition 33, there are 8 types of singular elements: 

1. Equilibrium states are singular points in our terminology. They are 
vertices of our graph. Notice that we can distinguish between singular points 
and other vertices of the graph, using equippings of edges adjacent to this 
vertices (if there are no such edges, then the vertex is necessarily a singular 
point). Thus we can recover the list of singular points from the graph. 

2. Orbitally unstable paths A trajectory 7 (it is called path in pP) 
is called uj-orhitally stable at a point M G 7 provided that Ve: > 35 > 
such that every trajectory 7'(t), passing through ^-neighbourhood of M 
at t = to, remains in ^-neighbourhood of 7 for t > to, a-orbitally stable 
trajectories are defined similarly. A trajectory is called orbitally unstable if 
it is not a-orbitally stable or not tJ-orbitally stable at least at one point (see 
Definitions 14-17, §15). Note that in this definition is applied to bounded 
semitrajectories only. In order to make it work on the sphere we have to use 
the spherical metric. 

We claim that orbitally unstable trajectories are exactly limit cycles and 
separatrices. Indeed, limit cycles are orbitally unstable by Theorem 37 of 
§15. It is quite clear that the separatrices are orbitally unstable. 

Conversely, assume that r is an cu-unstable trajectory that is not a limit 
cycle. Theorem 40 of §15 shows that cu-limit set of r consists of a single point. 
Theorem 38 of §15 tells that r is a boundary curve of a hyperbolic sector. 
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Thus r is a separatrix. Therefore we can recover the hst of all orbitally 
unstable trajectories, using the equippings of edges. 

3. The remaining 6 types of singular elements deal with the boundary of 
a region. Only so-called normal boundaries are considered in P (see §16.2). 
The normal boundary is one that consists of finite number of arcs without 
contact and segments of trajectories (these segments are called corner arcs). 
These trajectories are not allowed to be separatrices or limit cycles of the 
field. 

Thus the boundary of a P-field is not normal. Therefore we have to do the 
following: for a P-field v remove from the phase space the areas, bounded 
by boundary limit cycles and their corresponding cycles without contact. 
Then we get a new vector field v' with normal boundary. It is easy to see 
that F-fields vi and V2 are orbitally topologically equivalent if and only if v[ 
and V2 are equivalent and the directions of rotation on the corresponding 
boundary cycles of vi and f 2 are the same. Thus we shall recover from graph 
the scheme of v' instead of that of v. 

A. 2 Scheme of a singular point 

The local scheme of a monodromic singular point can be trivially recovered 
from the graph. The global scheme of a monodromic singular point is read 
from the corresponding cycle without contact (see Proposition IA.2I of this 
paper) . 

According to Definition 23 of §19, a scheme of a characteristic singular 
point O is the list of 1) all the separatrices of O; 2) all the separatrices of 
other singular points that tend to O; 3) elliptic sectors; 4) the cyclic order 
of the above (recall that the boundary does not have corner arcs) . 

Elliptic sectors correspond to the loops of the small graph. They can be 
distinguished from other loops by their equipping. The separatrices are the 
other edges, adjacent to O. We can distinguish between separatrices of O and 
"foreign" separatrices, since we know for each germ of a separatrix whether 
it is a boundary trajectory of a hyperbolic sector (see ^3.41 of this paper). 
The cyclic order is specified, since the graph is embedded into the sphere. 

A. 3 Limit continua 

To comply with the terminology introduced in flj, we use the expressions 
a-limit continuum and uo-limit continuum as the synonyms for a-limit and 
w-limit sets of trajectories. 

A cell of a vector field is a connected component of the phase space 
after removal of all the singular elements. Consider the cell filled by closed 
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trajectories. This cell is doubly connected (see Theorem 50 of §16). A 
connected component of its boundary is called 0-limit continuum. 

One point limit continua are just attractors, repellers, and centers. Their 
schemes can be read from the graph (easy). Hence, we shall restrict ourselves 
to infinite limit continua. 

Proposition A.l. The infinite a-limit, u-limit, and 0-limit continua that 
are not limit cycles are limit polycycles and vice versa, limit polycycles are 
limit continua. All the limit polycycles can be recovered from equipped graph. 

Proof. It follows from Lemma IH.2I of this paper that any infinite tu-limit 
continuum or a-limit continuum is a limit cycle or a limit polycycle. It can 
be proved similarly (using Theorem 70 of §23) that a 0-limit continuum is a 
0-limit polycycle. 

Conversely, it is clear that a-limit and cj-limit polycycles are limit con- 
tinua. Consider a 0-limit polycycle X. We need to show that it is a 0-limit 
continuum. Consider a half-interval where the monodromy map is defined 
and the family of cycles, intersecting this half-interval. All these cycles be- 
long to the same cell; X belongs to the boundary of this cell. Thus X is 
a part of 0-limit continuum. It follows from Theorem 70 of §23 and the 
uniqueness of continuation of a separatrix that X coincide with this 0-limit 
continuum. 

It remains to show that the limit polycycles can be recovered from the 
graph. A trajectory ifj belongs to some limit polycycle if and only if this 
trajectory is equipped with 0, a, or u on at least one of its sides. It remains 
to show that we can ascertain from the graph whether two separatrices belong 
to the same limit polycycle. 

To this end we just need to check whether one separatrix is the con- 
tinuation of the other (because a co-oriented separatrix has at most one 
continuation). This is the information we can get from the graph. Thus the 
whole limit polycycle can be recovered from the graph. □ 

We know whether a continuum is a-limit, w-limit, or 0-limit continuum 
from the equipping of any of its separatrices. The global scheme (see Def- 
inition 28, §25) of the continuum is the list of all the separatrices, tending 
to this continuum, with their cyclic order. This is read from the graph by 
looking at the corresponding cycle without contact, this is possible due to 
the following Proposition. 

Proposition A. 2. The correspondence between limit polycycles (limit cycles, 
foci) and cycles without contact can be recovered from the graph. 
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Proof. The large graph sphts the sphere into the parts, we shall call them 
faces. There is a natural embedding of the large graph into the phase space. 
The part of the phase space, corresponding to the face under this embedding, 
is called realization of a face. Consider the case of polycycle (the other 
cases are similar). The proposition follows from the following claim: A limit 
polycycle X and a cycle without contact Y such that Y belongs to the large 
graph, correspond to each other if and only if 

1. They hound a face of the graph; 

2. This face is on the positive side of X . 

The "only if" statement follows from the choice of the cycles without 
contact (see §3.31 of this paper). 

Suppose X and Y bound a face and this face is on the positive side of X. 
Suppose, on the contrary, that Y corresponds to another limit polycycle, 
limit cycle, or focus X' . Since Y has been added to the graph, there is a 
separatrix r such that r intersects Y . Then the a-limit set or the w-limit set 
of r coincides with X' . Consider the first case (the second case is similar). 

Since r is a separatrix, its u;-limit set must be a single point O. But 
the cu-limit set of r is contained in the closure of the realization of a face, 
bounded by X and Y , since y is a cycle without contact. Thus O belongs 
to X (hence, X cannot be a limit cycle). But this contradicts the assumption 
that X is a limit polycycle and the face is on the positive side oi X. □ 

A. 4 Boundary Scheme 

The boundary (after removing neighbourhoods of boundary limit cycles) con- 
sists of cycles without contact, labelled by boundary limit cycles (notice that 
these cycles without contact may or may not belong to the large graph). 

Let y be a cycle without contact, corresponding to a boundary limit 
cycle X. Since the boundary contains no corner arcs, the global scheme of 
Y is the list specifying (see Definition 30 of §26): 1) whether Y is an outer 
or inner boundary curve; 2) whether Y is positive or negative cycle (i.e. 
whether X is an a-limit cycle or an a;-limit cycle); 3) all singular paths, 
intersecting F, enumerated in cyclic order. 

Now 1) and 2) are read from the equipping of X. The list of all singular 
paths is recovered from vertices of the large graph (recall that if Y does not 
belong to the large graph, then there are no singular paths, intersecting Y). 
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A. 5 Conjugate free continua 

Two 0-limit continua are called conjugate if they bound a cell, filled with 
closed trajectories. Two cycles without contact are called conjugate if every 
trajectory that intersects the first one, intersects the second one as well. 
An a-limit continuum and an a;-limit continuum are called conjugate if the 
corresponding cycles without contact are conjugate (sec §28 and §27.4). 

It remains to show that we can recover all the pairs of conjugate free 
continua from the graph. (The continuum is called free if no separatrix 
intersects its cycle without contact. The conjugate continua are obviously 
free.) 

Again, consider the faces of the large graph. It is enough to prove the 
following claim: limit continua X and X' are conjugate if and only if they 
bound a face that is on the positive side of each continuum. The "only if" 
part follows from Lemma 3a of §28.2. 

Conversely, suppose X and X' bound a face, and this face is on the 
positive side of each of them. If the realization of this face is filled with closed 
phase curves, then X and X' are conjugate 0-limit continua. Otherwise let Y 
and Y' be cycles without contact, corresponding to X and X' respectively. 
We need to show that Y and Y' are conjugate cycles. On the contrary, assume 
that r is a trajectory, r intersects Y but does not intersect Y' . Since Y is 
a cycle without contact, r intersects it just ones. Thus either positive, or 
negative semitrajcctory of r belongs entirely to the region bounded by Y 
and Y' . But this region contains neither singular points nor limit cycles, 
this contradicts the Poincare-Bendixon Theorem, which tells that a-limit 
(a;-limit) set of any trajectory contains either a singular point or a limit 
cycle. 
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